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Abstract. We obtain a closed formula for the ^-decomposition num- 
bers d\i^{v) arising from the canonical basis of the Fock space represen- 
tation of Uv{sle), where the partition A is obtained from /i by moving 
some nodes in its Young diagram, all of which having the same e-residue. 
We also show that when these «-decomposition numbers are evaluated 
at II = 1, we obtain the corresponding decomposition numbers for the 
Schur algebras and symmetric groups. 



1. Introduction 

Despite its rich structure, symmetric group algebras in positive charac- 
teristic are still not well understood. Many problems — some of them fun- 
damental — remain open. Among them, one of the most famous is the com- 
plete determination of its decomposition numbers. This has been shown to 
be equivalent to many other open problems, such as the complete determi- 
nation of the dimensions of the irreducible modules of symmetric groups, or 
the complete determination of the decomposition numbers of the (classical) 
Schur algebras. 

Algebras related to the symmetric group algebras includes the above- 
mentioned Schur algebras, the g-Schur algebras and the Iwahori-Hecke al- 
gebras. Also related is the Fock space representation of [/^(slg). The 
f -decomposition numbers dx^{v) arising from the canonical basis of J- is 
shown to give the corresponding decomposition numbers of the g-Schur al- 
gebras at complex e-th root of unity when evaluated at v = 1 (see [9]). 
As the decomposition matrix of Schur algebras in characteristic p can be 
obtained from that of the g-Schur algebras at complex p-th root of unity 
by postmultiplying the latter by an adjustment matrix (see [3]), d\^{v)\.u=i 
may be regarded as a first approximation to the decomposition number d\f^ 
of the Schur algebra. 

While there exist several algorithms to compute the ^-decomposition num- 
bers d\^{v) — which are parabolic Kazhdan-Lusztig polynomials and are of 
independent interest — these are all inherently recursive in nature, and in 
practice can only be applied to 'small' cases. As such, it is desirable to have 
closed formulae. While this may seem too ambitious in general, one can 
hope for such closed formulae when A and /i are related in some way. 

In the same way, while we are currently far from a complete solution to 
the determination of decomposition numbers dx^ of symmetric groups and 
Schur algebras, one can look for partial solutions when A and /i are related 
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in some way. In this regard, Kleshchev ^ described when A is obtained 
from /i by moving one node in its Young diagram. He introduced the sign 
sequence induced by the pair (A, /x) and showed that the decomposition 
number dx^ equals the number of latticed subsets for this sign sequence. His 
approach was to study the Schur algebra and the symmetric group algebra 
via the special linear group as an algebraic group, and the Schur functor. 
An independent and more elementary combinatorial approach was used in 
[2] to show that the corresponding ^-decomposition numbers is a sum of 
monic monomials indexed by the latticed subsets. 

It is natural to ask if one can extend the results of and pj, i-e. to 
determine dx/j, and/or dx^{v) when A is obtained from ^ by moving k nodes, 
where k > 1. We provide an affirmative answer in this paper for the case 
where the k nodes moved all have the same residue. In this case, our main 
result shows that the f -decomposition number dx^{v) is a sum of monic 
monomials indexed by the well-nested latticed paths for the sign sequence 
induced by (A,^), and that the corresponding decomposition number dx^ 
can be obtained by evaluating the ^-decomposition number dx^{v) at v = 1, 
and hence equals the number of well-nested latticed paths. We believe the 
reader will appreciate the simple definition of (well-nested) latticed paths, 
as compared to the rather technical one of latticed subsets. 

Our approach is combinatorial, similar to that of P], though we keep the 
paper self-contained and independent of [2]; in fact the results in [2] are 
reproved here. We obtain the above-mentioned ^-decomposition numbers 
as well as the analogue of some relevant branching coefficients for the Fock 
space in this way. Assuming Kleshchev's results on the branching coeffi- 
cients of the form [Res5^_-^ : L^^] where is obtained from the partition A 
of n by removing a normal node, we then show that these ^-decomposition 
numbers give the corresponding decomposition numbers for the Schur alge- 
bras and the symmetric groups when evaluated at f = 1. We also obtain 
the relevant branching coefficients for the Schur algebras and the symmetric 
groups. 

The paper is organised as follows: we give a summary of the background 
theory in the next section. In Section [3l we set up the machineries with 
which we can state our main results. In Section [H we state and prove 
the main results, except for Theorem 14.41 where we postpone its proof to 
the next section. In Section [5l we show that Theorem 14.41 is equivalent to 
Theorem 15.11 a combinatorial statement involving sign sequences and well- 
nested latticed paths. We then prove Theorem 1 5. H thereby completing the 
proof of Theorem 14.41 

2. Preliminaries 

In this section, we give a brief account of the background theory that we 
shall require. Prom now on, we fix an integer e > 2. Also, Zg = Z/eZ, and 
No is the set of non-negative integers. 

2.1. Partitions. Let n € No- A partition A of n is a finite weakly decreasing 
sequence of positive integers summing to n. Denote the set of partitions of 
n by Vn, and let V = UneNo ^n- If A = (Ai, . . . , A^), we write /(A) = s. 
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The Young diagram [A] of A is the set 

[A] = {(i,j) I l<i<Z(A),l<j<AJ. 

The elements of [A] are caUed nodes of A. If r G and (i, j) is a node of A 
such that j — i = r (mod e), then we say that {i, j) has e-residue r, and that 
is an r-node of A. A node of A is removable if [A] \ = [fj] 

for some partition /i, in which case, we also call an indent node of fj,. 
A node (ii,ii) is on the right of another node {12,32) if ji > j2- 
Let i G Z with t>l{X). The set 

Bt{X) = {\i + t-i\l<i< 1{X)} U{t-i\ 1{X) <i<t} 

is the ^-set of A of size t. 

2.2. The Jantzen order and a more refined pre-order. Let X,t eV. 

We write A ^ r if there exists a, b,i, t eNq such that 

• a > b, 

• a b — ie, and a,b — ie € -Bt(A), 

• b a — ie, and b,a — ie ^ Bt{X), 

• 5t(r) = Bt{X) U{b,a- ie} \ {a,b- ie}. 

The Jantzen order > j on V is defined as follows: A >j r if and only if there 
exist partitions //q, ■ ■ ■ , /J's {s G Nq) such that //q = X, /is = r, and ^ 
/Ltj for all z = 1, . . . , s. As A ^ r implies that A dominates r, the usual 
dominance order on "P is a refinement of the Jantzen order. (A dominates 
or is equal to r if and only if A,r € Vn for some n G Nq, 1{X) < l(r), and 
Ei=o > ELo^^ for all j< 1(A).) 

Let r eZe, and t eNq with t>l{X). Define SA,r,t : No ^ Nq by 

'|St(A) n ifi-t^r,r-l (mode); 

sx,r,t(i) = l\Bt{X)n{i,i + l}\, ifi-t = r-l (mode); 
\Bt{X)r){i,i if i-t = r (mode). 

Thus, Sx^r,t{i^ + * — 1 + je) = sx ,.t{r + t + je) for all admissible j. Also, 
SA,r,t(«) = SA,r,t+i(« + 1) for all i G No. 

We write A ~r if and only if s\,r,t = ST,r,t for some t > 1{X),1{t) (or 
equivalently, for all t > 1{X), 1{t)). Then ~r is an equivalence relation on V; 
we write for the equivalence class containing A. Wc define a total order 
on V/^r as follows: > if and only if there exist t and j such that 
SA,r,t(0 = ST,r,t(0 for all i > j, and SA,,.,t(j) > s^^rAj)- 

Lemma 2.1. Let r G Zg, and let X,t eT. If X >j r, then > t^. 

Proof. It is straightforward to verify that X ^ n implies > . □ 

2.3. g-Schur algebras. Let F be an algebraically closed field of character- 
istic I, where I is either zero, or e (if e is prime), or is coprime to e. Let 

g G F* be such that e is the least integer such that l + gH \-q^~^ = (i.e. 

g is a primitive e-th root of unity if / = or Hs coprime to e, and g = 1 if 
I = e). The g-Schur algebra 5„ = Sp^q{n,n) over F has a distinguished class 
{A^ I G Vn} of modules called Weyl modules. Each A'^ has a simple head 
L'*, and the set {L'* | /z G Pn} is a complete set of pairwise non-isomorphic 
simple modules of >S„. (Note that A'* and L'* are denoted as and F'^ 
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respectively in [3j.) The projective cover P^^ of L'^ (or of A'^) has a filtration 
in which each factor is isomorphic to a Weyl module; the multiplicity of 
in such a filtration is well-defined, and is equal to the multiplicity of -L^ as 
a composition factor of A^. We denote this multiplicity as d^^, which is a 
decomposition number of 5„. The Jantzen sum formula (see, for example, 
[5]) provides the following consequence: 

Lemma 2.2. If dJ-^^ ^ 0, then fi >j A. 

The decomposition numbers in characteristic / and those in characteristic 
are related by an adjustment matrix Ai: let Di = (dA/^)A,^teP„) then Di = 
DqAi. Furthermore, the matrices Ai, Di and Dq are all lower unitriangular 
with nonnegative entries when the partitions indexing its rows and columns 
are ordered by a total order extending the dominance order on Vn- As a 
consequence, we have 

Lemma 2.3. > d%. 

The Schur functor maps the Weyl module A'^ to the Specht module 5^ of 
the Iwahori-Hecke algebra Hn = 'Hw,q{n-). It also maps the simple module L'^ 
of Sn to the simple module of Hn if is e-regular, and to zero otherwise. 
As such, the decomposition matrix of Hn is a submatrix of 5„. 

We note that if g = 1 (or equivalently, I = e), then Sn is the classical 
Schur algebra and Tin is the symmetric group algebra F(3„. 

2.4. Restriction and induction. The g-Schur algebra 5„ is isomorphic to 
a subalgebra of Sn+i so that the restriction functor Res^,^ and the induction 
functor Ind'^"+^ make sense. In fact 

Res5„ = r-Res5„, lnd^'-+' = r-Ind-^^+i . 

For each r G Zg, r-Res^^ and r-Ind'^"+^ are exact, preserve direct sums 
and are adjoint of each other. Their effects on Weyl modules can be easily 
described in the Grothendieck group: 

Theorem 2.4. Let r G Zg, A G Vn and r G Vn+i- Then 

[r-Res5„An = j;[An, 

cr 

[r-Ind'^"+i A^] = ^[A^]; 

where the first sum runs over all a G Vn that can be obtained from r by 
removing a removable r-node while the second sum runs over all n G Vn+i 
that can be obtained from A by adding an indent r-node. 

2.5. The Fock space representation. The algebra [/^(sle) is the associa- 
tive algebra over C{v) with generators e^, fr, kr, (0 < r < e — 1), d, 
d~^ subject to some relations (see, for example, |7i §4]) which we shall not 
require. An important C4(5[e)-module is the Fock space representation T, 
which as a C(v)-vector space, has V as a basis. For our purposes, an explicit 
description of the action of fr on J-" will suffice. 
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Let A be a partition and suppose that the partition fi is obtained by 
adding an indent r-node n to A. Let A^>(A,/x) be the number of indent r- 
nodes on the right of n minus the number of removable r-nodes on the right 
of n. We have 



where the sum runs over ah partitions ^ that can be obtained from A by 
adding an indent r-node. 

In [8], Leclerc and Thibon introduced an involution x i— > x on J^, having 
the following properties (among others): 

a{v)x = a{v~^)x, fr{x) = fr{x) {C'{v) € C{v), X & F). 

There is a distinguished basis {G(A) | A € V} of F called the canonical 
basis, which can be characterised ([51 Theorem 4.1]) as follows: 

• G(A) — A € vL, where L is the Z[t;]-lattice in F generated by V. 



Let (— , — ) be the inner product on F with respect to which its basis V 
is orthonormal. Define d\fj_{v) by 



We collate together some well-known properties of d\^j_{v). 

Theorem 2.5. 

(i) d^^(f) = 1; 

(ii) dx^{v) £ vNoM if\ + n; 

(iii) dx^il) = dl^; 

(iv) dx^{v) / only if A <j 

(v) d(Ai,...,AO,(w,...,M.)(^) = ^^(A2,...,A.),(M2,...,M.)(^') ^/^i = 

Proof. Part (i) follows from [7, 7.2], parts (ii, iii) are proved by Varagnolo 
and Vasserot [9j, part (iv) follows from parts (ii, iii) and Lemma [221 and 
part (v) is a special case of [H Theorem 1(1)]. □ 

Theorem l2.5l fiii) in particular establishes the link between the t;-decomposition 
numbers of the Fock space and the decomposition numbers of g-Schur al- 
gebras in characteristic zero. The canonical basis vector G(/x) of F thus 
corresponds to the projective cover P'^ of g-Schur algebras, while the stan- 
dard basis element A of corresponds to the Weyl module A'^. Under this 
correspondence, the action of on F corresponds to that of r- Ind on the 
g-Schur algebras. 




(1) 



• G(A) = G(A). 



dx^{v) = {G{t,),\). 



3. Combinatorial setup 



In this section, we introduce the notations and set up the combinatorial 
machineries necessary for this paper. 
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3.1. Notations. Given a subset A of a totally ordered set (W, >), and c,d € 
U with c < d, write 

A<'^ = {aeA\a< d}; 
A^'^ = {a e A \ a > c}- 

We also define A-"^ and A-'^ analogously. 

3.2. Pairings. Given two disjoint finite subsets A and B of a totally ordered 
set (W, >), wc define its associated path, denoted as T{A^B), as follows: 
let ^ U i3 = {si, S2, . . . , Sfe} where si < S2 < • • • < Sjt- For each i, represent 
Si by the following line segment: 

/, if Si e A; 
\, if Si G B. 

Connect these k line segments si, S2, ■ ■ ■ , Sk in order, to obtain the path 
T{A^B). 

We define a pairing of A to B using T(A^B). An element x G ^ is paired 
with TTji^Bix) G B that is represented by the next \ on the right of and 
at the 'same level' as the / representing x, if such a \ exists. If such a \ 
does not exist, then x is said to be unpaired. 

Denote the subsets consisting of paired and unpaired elements of A by 
Pa^b{^) and Ua^b{^), and the subsets consisting of paired and unpaired 
elements of B by Pa->.b{B) and Ua->-b{B). Clearly, tta^b '■ Pa->-b{A) — )■ 
Pa^b{B) is a bijection. 

We write A ^ B Pa^b{B) = B (equivalently, Ua-,b{B) = 0). Note 
that A ^ B \i and only if T{A^B) is a Dyck path, i.e. a path that has the 
following property: if its left end is placed at the origin of the (x, y)-plane, 
then the path is contained in the first quadrant \x,y> 0}. 

Example. Let A = {2, 3, 10} and B = {5, 6, 8}, with the natural order on Z. 
Then r{A^B) is 




We have TTA^si^) = 6, 7rA-,B(3) = 5, Ua^b{A) = {10} and Ua^b{B) = 
{8}. Also, A-/»B. 

If Pa-^b{B) = B and Pa-^b{A) = A, we write A -H' B. In this case, 
TTA^B is a bijection from A to B. 

When A and B are finite subsets of the totally ordered set (W, >) but 
are not necessarily disjoint, let A* = A \ B and B* = B \ A. We extend 
the pairing 7rA*^B* to tta^b by making every element of A f] B paired 
with itself. The subsets Pa^bIA), Ua^b{A), Pa^b{B) and Ua^b{B) are 
defined according to the pairing tta^b (thus, for example, Pa-+b{A) = 
PA*-^B*iA*) \J{An B)). Note then that A ^ B and ^ -H- S if and only if 
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A* B* and A* o B* respectively. Furthermore, A ^ B li and only if 
\A<^\ > \B^^\ for all neU. 

Lemma 3.1. Let X, Y be non-empty disjoint finite subsets of a totally or- 
dered set iU,>). The relation ^ on {iA,B) \ A Q X, B Q Y, A ^ B}, 
defined by {A, B) ^ {C,D) if and onlyif\A\-\B\ = |C|-|D| and (BUC) 
(AU D), is a partial order. 

Proof. :< is clearly reflexive. 

Let {A,B) ^ ICD) and {C,D) ^ {A,B). To get {A,B) = iC,D), it 
suffices to show that AU D = B U C, since A,C Q X, B,D Q Y, and 
X n y = 0. But {AU D) ^ (BUC) ^ U D) gives \{A U L>)^"| > 
\{B U Cp''\ > \{A U for aU n€U, so that indeed AU D = BuC. 

Thus ^ is anti-symmetric. 

Now let {A,B) ^ {C,D) and (C,L») ^ iE,F). Then |^| - \B\ = \C\ - 
\D\ = \E\ - \F\- and 

|(^ui))^"| < |(suc)^"|, 

|(CUF)^"| < 1(DU^)^"| 
for all neU. Since A, C, C X, 5, D, F C y, and X n Y = 0, we have 
1^- 



<n| 


+ 




< 






f<n| 


+ 


_p<n 


< 






<n| 


+ 




< 







Thus, \{A U = + < + \E^'^\ = |(B U for all 

neU, i.e. B U ^ ^ U F. Hence (yl, B) < {E, F), and ^ is transitive. □ 

3.3. Sign sequences. A sign sequence T is an ordered pair {T~^,T~) of 
disjoint finite subsets of a totally ordered set {U, >). Let = T+ U T~, 
and |r| = |T+| - |r-|. In addition, we write T{T) for r(r+^r-), and 

P+iT) = Pr+^T-iT^), U+iT) = Ur+^T-iT^y, 
P-{T) = PT+^T-iT-), U-{T) = Ut+^t-{T-). 
Furthermore, let 

V{T) = {v^T- \ {T+)>'" ^ (r-)>^'}. 

Thus each element of V{T) indexes the \ at a 'valley' in r(r) where the 
subpath to its right is a Dyck path. 

The latticed paths for T are defined as follows: r(r) is the generic latticed 
path for T, and all other latticed paths for T are connected paths obtained 
by replacing one or more 'ridges' in the generic latticed path by horizontal 
line segment(s). Denote the set of latticed paths for T by lL(r), and for each 
7 G lL(r), define its norm ||7|| as one plus the total number of / and \ in 
it. 



Example. Suppose that r(r) is 
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The following are all the non-generic latticed paths for T: 




The norm of the generic latticed path is 10, while the norms of the non- 
generic ones are 8, 8, 6, 4 respectively. 



For a, 6 G with a < b, we define the following sign subsequences of T: 

T', = {{T+t,{T't); 
Ta = {{T+)>-,{T-)>-); 

rpb ^ ((r+)<^,(r-)<''). 

For convenience, we define the empty path to be the only latticed path 
for T^, with zero norm. 

Let A, B CI such that yl o i?, and let vr = tta~^b- A well-nested 
latticed path for {T,A,B) is a collection {'ja)aeA such that for each a & A, 
7a G L(r^^'*^), and no part of 7a falls below the subpath of '^a' between a 
and 7r(a) whenever a' < a < 7r(a) < 7r(a'). We denote the set of well-nested 
latticed paths for {T,A,B) by Q,{T^), and for each ui = {'ya)a&A S ^{T^), 
we define its norm ||a;|| as J2aeA 

Remark. Our definition of sign sequence generalises the original one used by 
Kleshchev in [B] (and subsequently used in [2]). His definition [6, Definition 
1.1] corresponds naturally to our sign sequences T with = {1,2,..., |T='=|}, 
naturally ordered. For such a sign sequence T, and 7 G L(T), let 

= {r G I r indexes \ in 7}. 

Then is a latticed subset for T in the sense of [6l Definition 1.8]. Fur- 
thermore, II7II = 1 + 2|X^| + \T\. Conversely, given a latticed subset X for 
T, one can find a unique 7 G IL.(T) such that X^ = X. There is thus a 
one-to-one correspondence between latticed paths and latticed subsets. We 
leave the proof of these facts as a combinatorial exercise for the reader. 

4. Main results 

We state and prove the main results in this section, with the exception of 
Theorem 14.41 whose proof is postponed to the next section. 

Let X £ V, and let r G Zg. Denote the sets of removable r-nodes and 
indent r-nodes of A by Rr{X) and /r(A) respectively. Let Tr{\) be the sign 
sequence {Rr{X), Ir{X)), where i?r(A) U /^(A) is totally ordered as follows: 
a > 6 if and only if a is on the right of b. 

For X C /j.(A) and Y C i?j,(A), we write At^'^'iy for the partition obtained 
from A by adding all the indent r-nodes x with x (z X and removing all the 
removable r-nodes y with y G Y. We extend this notation to all subsets 
X,Y C R^{X) U IriX) such that X \Y C I^iX) and Y \ X Q ii,(A), i.e. for 
these subsets, Af^^y = At'^^^ly^x- 

We note that = (see Section 12. 2p if and only if = X^^^y for some 
X C I, (A) and Y C R^{X). 
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Lemma 4.1. Let A € Vn and r G Zg. Let A C /^.(A) and B C Ry.[X) with 
\A\ = \B\. If dy^^A^^^^{v) or 4-,.^^3,A ^ 0' ^ ^ 

Proof. If (i_,^|A|^ 7^ or c^^^a^^ a ^ ^' ^^^'^ — ^ ^^t^J'B by Theorem 
I2.5n v) and Lemma 12.21 In particular, A dominates Af'^J'-B) so that A 
B. □ 

Proposition 4.2. LetX € Vn andr € Zg. Let fr{G{\)) = I^T-gp^ ^ arA(^^)G(r). 

(i) //cr G P„+i siic/i that {fr{G{X)),a) ^ 0, i/ien < t^. 

(ii) //o" G ■Pn+i SMc/i i/iai ao-A(v) 7^ 0, then < t,^. 

(iii) If AC /,,(A) anc? B C R^{X) with \A\ = \B\ + 1, ^/len 

(/,(G(A)), At^is) = l^iC,D)^iA,B) «At^;«,A(^^) V;fl,At^i^(^)> ^/ ^ 



0, otherwise. 



Proof. 

(i) We have /.(G(A)) = d^x{v)fr{f-i), so that if (/,(G(A)), ^r) ^ 

0, then o" = n']'^'^^ for some G (with dfj_x{v) 7^ 0) and c G /r(/^) 
by dl]). Thus 

by Lemmas 12.21 and 12. 1[ 

(ii) We have 

{fr{GiX)),a) = { J2 arx{v)G{T),<j) = a^x{v)d.r{v). (2) 

Thus if a^x{v) 7^ 0, then 

(/,(G(A)), a) = a^A(^^) + Yl (^rx{v)d„r{v) + (3) 

since a^A('i') ^ No[t', v^"*^] by [2, Proposition 2.4] and d^riv) G vNqH 
by Theorem 12. 5r ii) for all r. Thus, tj!" < by part (i). 

(iii) We note first that if X C /^(A) and Y C R^{X) with |X| = |y| + 1 
such that (/,.(G(A)), At-^^y) 7^ 0, then X ->^Y. This is because 

7^ (/,(G(A)),At^4y) = (^d^A(i^)/r(/^), At^^y), 

so that c^At^iyu{3}.A(^) ^ ^ i?r (A)UX\y by (H]). Thus 

X — » y U {z} by Lemma |4.H and hence X ^ Y. 

Now, assume that (/r(G(A)), Af^is) 7^ 0. Then A ^ For 
each a G Pn+i such that CLf^x{v)d^^A^^ ^{v) 7^ 0, we have, clearly, 
aax{v), d^^A^^ ^{v) 7^ 0. By part (ii) and Lemmas [23Jiv) and 12.11 
this gives 

J.A ^ j.(T ^ j.At Ib — ^-A 
— — — ^ 

SO that we must have equality throughout. Thus a = X^^-Id for 
some C C Ir{X) and D C Rr{X) with \G\ = \D\ + 1. Furthermore, 
since aa-x{v) / 0, we also have 

(/,(G(A)), At^i,,) = (/,(G(A)),a) 7^ 
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by ([3]), SO that C ^ D. Finally 

implies that (A U £>) ^ U C) by Lemma so that (C, D) ■< 
{A,B). Part (iii) now follows from ([2]). 

□ 

Let \ € Vn and r € Zg. The induced module r-Ind P is projective, 
so that 

r- Ind'^"+i = al^P'^, 

T&Vn+l 

where a^^ € No satisfies 

a[x = dimF Hom^^^, (r- Ind'^^+i P\ L") 
= diniF Hom5„ {P^,r- Ress„ U) 

= [r-Res5„L^:L^] (4) 
We have an analogue of Proposition 14.21 for g-Schur algebras. 

Proposition 4.3. Let A € P„ andr eZe- Let r-IndP^ = 0^gp„_^^ "'rX^'^ ■ 
Suppose that in the Grothendieck group 

[r-IndP^]= 4a [Al- 

(i) Lfae Vn+i such that c^^^ / 0, then < t^. 

(ii) Lfae Vn+i such that a^^ / 0, then < t^. 

(iii) //^ C Lr{\) and B C /?^(A) with \A\ = \B\ + I, then 



Y.(C,D)<{A,B) V^;o,A^At^4.fl,At^;i3 ' ^ ^ B; 

0, otherwise. 



The proof of Proposition 14.31 is entirely analogous to that of Proposition 



Theorem 4.4. Let X be a partition and let A C Lr{X), B C i?j.(A). 
(i) Then 



E.;gn(T.(A)^)^^""", ifA^B; 
0, otherwise. 



(ii) Suppose that fr{G{\)) = a^A(^')G(/i). T/ien a;^^A^^_;^(?;) = 
whenever \A\ = \B\ + 1 and A ^ B, unless A = {a} C V{Tr{X)) 
(and B = 9), in which case, 

aAtW,A(^) = [l + l(^+(r.(A)))>1]., 

where here, and hereafter, for k € Z+, we write [k]^ for v^^^^ + 

^ — /tJ-)~3 _|_ ^ ^ ^ _j_ r^k 1 
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Theorem 14.41 will be proved in the next section. For the remainder of 
this section, we shall assume Theorem 14.41 and obtain its analogue for the 
classical Schur algebras. 

Recall that the following branching coefficient is obtained by Kleshchev; 
note that a node n € i?r(A) is normal if and only if n G {Tr{X)): 

Theorem 4.5 ([6, Theorem 9.3]). Let X e Vn and r e Z^. Let b G 
U+{Tr{X)). Then 



--Res5„_i L^ : L^'k^}] = 1 + |(C/+(T,(A))) 



>bl 



Theorem 4.6. Suppose that e is a prime integer. Let X E Vn and r G Zg. 
Let A C /,.(A) and B C R,.{X). 

(i) If\A\ = \B\, then 

^ f|J7^(r,(A))|, ifA^B- 
[ 0, otherwise. 

(ii) // \B\ = \A\+l with B ^ A and either \B\ > 1 or B = {b} % 

{Tr{X)) , then for I = e, we have 

[r-Res5_iL^ : L^^^^"^] = 0. 

Proof. The Theorem holds for n = trivially. Let ^ G Vn-i, and assume 
that part (i) holds for fx. Let r-Ind*^" = 0^g-p^^ a^^P'^ , and suppose that 
in the Grothendieck group, [r- Ind^" PM] = Y^aeVn We have, in the 

Grothendieck group, 

[r-IndP^]= Yl dl;.[r-IndAn= 5] 4^[r-IndAn 

X,Y t-<t^' 

where X and Y run over all subsets of /r(^) and RrifJ-) respectively satisfying 
|X| = |y| and X ^ y, by Lemmas [221 O and ED Thus, for Xi C /^(^) 
and Yi C Rr{iJ,) such that \Xi \ = [lil + 1 and Xi -* li, we have 

= d' 

^e-R,.{/i)UXi\Yi 

by Theorem 12.41 Since part (i) holds for fi, we have 



Z&Rr{fJ.)UXl\Yl 

Erfi = 

^e-Rr{/t)UXl\'^l 
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SO that by Proposition I4.3l fiiil 

(X2,l2)d(Xi,yi) 

(X2,y2)^{Xi,n) 

Now oP^^X2^^ ^ = 'j^^t^2|y ^(1) (here, and hereafter, arix{v) £ C[t;,t>~^] sat- 
isfies fr{G{n)) = Y^rev„+i o.t^i{v)G{t)), SO that a^^x^^^ = if \X2\ > 1 or 
X2 = {x} 2 y(T,.(;u)) bv Theorem l4.4r ii). Furthermore, bv Theorem 14. 5 1 and 
®' = if ^2 = {x} C F(r,,(/.)). Thus, a;^,,^^^^^ > 



Lemma 12.31 Thus 

(^2,>2):<(Xi,yi) 



(X2,y2)d(^i,>i) 



(^2,1 

forcing equahty throughout; i.e 



(X2,y2)^(Xi,yi) 



for all X2 and ^2 such that (X2,y2) r< 

Now let A € Vn and assume that part (i) holds for all ^ € Vn-i- Let 
A C I^(A) and B C i?^(A). 

If >1 = B = 0, then S A X = 1 for any / by Theorem ESJi) . If \A\ = 

I 4'-B ) 

> and A 4^ B, then a, , = for any I by Lemma [jTj If \A\ = 

> and j4 -B, then let 6 = max(i?) and ^ = A4,{f,} G Vn-i- Let 
Xi = A, = 5 \ {6}, X2 = {6}, ^2 = 0. Then Xi,X2 C /,(^), ¥^,¥2 C 

with (^2,^2) ^ (Xi,yo, so that = <t-Un,.t-ny.' 

i.e. d^^A^^ = "^Af^ig A- '^'^^'^ proves part (i). 

If \B\ ='1^1 + 1 witii B ^ A, and either \B\ > 1 or B = {b} ^ C/+(r(A)), 
let // = A^st^ G Let Xi = B and Fi = ^. Then Xi C /^(^), 

Yi C Rr{fi) and Xi — » Yi, so that 

which equals zero by Theorem I4.4l fii). Part (ii) now follows from □ 

5. Proof of Theorem 14.41 



We provide the proof of Theorem 14.41 in this section. 

Let A G P„ and r G Zg. Write T = {T+,T~) for r^(A) = (i?^(A), /^(A)), 
and let A C T~ and B C such that |^| = \B\ + 1 and A ^ B. Consider 
(/r(G(A)), Af^ls), which can be computed in the following two ways: 
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Firstly, 

cGT+UA\B 

c£T+UA\B 
A^iBU{c}) 

by ([T]) and Lemma l4.ll If Theorem I4.4f i) holds for A, then we have 

(/.(G(A)),At^i^) = ^.2(|B>i-|A>i)-|T.|+||.|| (5) 

where the sum runs over all c € U vl \ -B such that A -» (i? U {c}) and 
over all uj G J7(Tf'^^'^). 

On the other hand, we also have, if fr{G{X)) = "^reVu+i '^t"a(^)G'(t), 

(C,D)<(A,B) 

by Proposition I4.2r iii). If Theorem 14.41 holds, then we have 

= E f E V;..At^^>(-) 

dey(T) \d'G{d}U(C/+{T))>'* / 
= ^^2|T/+V|T.| + |k|| 

where the last sum runs over all d G y{T) such that A ^ [B \J {d}), 
d' G {d} U (C/+(T))>^ and w G ^^((rt'^)^''^'^^) (where Tf^ = T,(At^'='^) = 

{T+yj{d},T-\{d})). 

Hence, when Theorem 14.41 holds, there must be a bijection (j) between 
the indexing sets of the monic monomials in ([5]) and ([6]) preserving their 
respective exponents. 

More formally, let 

£2(r) = {(cw) \ceT+UA\B, A^{B\j{c}), w G 0(r^^^'^^)}; 
n^{T) = {(d, d', ru) 1 d G V{T), A^{B\J {d}), 

d' G {d} U (?7+(r))>^ G J]((Tt'^)J''^''^)}. 
For (c, w) G C^{T) and {d,d',w) G 71^{T), we define their norms by 
||(c,a.)||=2(|i3>^|-|^>^|)-lr,I + ||L.||; 

||(d,d',tz7)||=2|r/+V|7^rfl + ll^ll- 

Then we have: 

Theorem 5.1. Let T = {T^,T^) be a sign sequence. Let A C and 
B C T+ stic/j i/iai [^| = \B\ + 1 and A ^ B. Then there is a norm- 
preserving bijection between C^{T) andlZ^iT). 



14 



KAI MENG TAN AND WEI HAO TEO 



Theorem 5.2. Theorems \4 -41 and \5.1\ are equivalent. 

Proof. It suffices to show that Theorem 15.11 imphes Theorem 14.41 We prove 
by induction. We assume Theorem I4.4l fi) holds for ah A G Vm with m <n. 
Let A G Vn, and let ^ C /^(A), B C i?,.(A) with \A\ = \B\+1 > OandA^ B. 
We assume further that Theorem I4.4r ii) holds for A and all C C Ir{X), 
D C Rr{\) such that {C,D) ^ iA,B). 

By Theorem I5.H the right-hand sides of ([5]) and ([6]) are equal. Both are 
equal to {fr{G{X)), X'\^Ib) assuming the conjectural formulae in Theorem 
14.41 hold. By our induction hypothesis, these formulae do hold for all terms 
involved except for cl^^^a^^ ^{v) and d^^^A^^ )^^{x}{v), where x indexes the 
indent r-node on the first row of A (if it exists; the formula holds for other 
d^^A^^ x-^{<i}{v) by Theorem I2.5f v)). We are thus reduced to the following 
equations: 

where OAf^is a(^) ^Af^is At^^^ denote the conjectural formulae for 
'^At^4,s a('^) ^X'f^is xt^'^'^^^^ asserted by Theorem 14.41 respectivelv. By 
Theorem 12.5^ 1). we have dx^{x} x-i{^}iv) = 1 = dx-^{x} x-[ix}{'<^)i and hence 
a^^{x} = a.^^{x} xi'v) from the first equation. On the other hand, since 
^x-f-^lg a(^) a^^*^ "^At^^B a(^) Laurent polynomials in v symmetric about 
v^, while d^^A^^ At*'^*^^) ^Af^i^ At*'"*^^) polynomials in v with no 
term, the second equation yields 

axrHsA^) = ^WHbA^) ^At^4fl,At{->(^) = ^At'*4fl,At{->(^)- 

Thus Theorem I4.4f ii) holds for {A,B), and hence for all partitions of n by 
induction. 

Let n € Vn+i, and let X C Ir^fJ-), Y C Rr{fj.). If n does not have an indent 
r-node on its first row, or if fi has an indent r-node on its first row, indexed 
by X say, with x ^ Y, then d^-^x ^{v) equals the conjectural formula of 
Theorem l4.4f i) by Theorem l2.5r v). If has an indent r-node on its first row, 
indexed by x, and x gY, then let A = ni^x}- We have seen from above that 
'^fj.^^lr /i^^) ~ '^xt^iY\{ } At^^^(^) equals the conjectural formula of Theorem 
I4.4l fi). Thus Theorem 14.4^ 1) holds for fi, and the proof is complete. □ 

We end the paper by providing a proof of Theorem lS.H thereby completing 
the proof for Theorem 14.41 

Proof of Theorem \5.1[ We prove by induction, and consider the following 
three cases separately. 

• 5 = 0: 

This is the base case for the induction, and is essentially proved in 
[2]. More specifically, we define (p : C^^^^iT) as follows. 

Let (c,7)G/:f,}(r). 

For c G P+(T), let d = min(y(r)>^), and let 7 be the latticed 
path for (Tt'^)J?[ obtained by extending the latticed path 7 for T^ 
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by the / at c and then followed by the descending latticed path 
between c and d. Then (f){c, 7) = {d, d, 7) . 

... .... ... r{T) 



1 



■d 



For c G C/+(T), let d = max((r-)<'=) (= max(F(r)<'=)), and let 
7 be the latticed path for (Tt'')^ obtained by truncating the latticed 
path 7 for at d. Then (/)(c, 7) = (d, c, 7). 

For c = a (and hence 7 = 0) with a G V(T), ^(a, 0) = (a, a, 0). 
For c = a with a ^ V{T), let d = min(F(r)>'^), and let S be the 
descending latticed path for (T^)'^. Then (j){a, 0) = (d, d, 6). 

The reader may check that (p so defined is a well-defined norm- 
preserving bijection. 

\B\ > 0, and (r+)^o = for some ao e A, bo £ B with ao < 60: 

By replacing ao with max((r~)^o fl A) if necessary, we may as- 
sume that (r-)^o n A = 0. Then vr^_).Bu{c}(ao) = (&o) for all 
c / S'+(r) U ^ \ (5 U {ao}), and TTA^Bu{d}{ao) = (^o) for all 
d € V{T) \ {ao}, and the generic latticed path is the only ele- 
ment in h{T^°). Let A' = A\{ao}, B' = B \ {bo}. We define 
^ : C^{T) C%{T) and : n^{T) n%{T) as follows. 

For (c,a;) G C^{T), with u = (7a)a6A, let = (7a)o6A'- Define 



(c,a;'), ifcT^ao; 
(60, w'), ifc = ao. 



For {d,d',w) G 7^f (T), with = ((5a)agA, define tlj{d,d',tu) := 
{d,d',w'), where to' = ((5a)aeA'- 

The reader may check that both and are well-defined bi- 
jections that reduce the norm of each element in their respective 
domains by 1 — |T^°|. By induction hypothesis (on \B\), there is a 
norm-preserving bijection x '■ ^%{T) — > TZ^',{T). Thus ip"^ oxo(f) : 
C^{T) TZ^iT) is a norm-preserving bijection. 

\B\ > 0, and (r+)^ 7^ for all a G A, 6 G B with a < b: 

This is the most difficult case. Let ao € A, bo € B with oq < 60, 
such that \iT+f^l\ < {{T+fj for all a G ^, 6 G S with a < b. 
Then (r=^)^° H B = $ and, by replacing ao with min((r=^)^o n 
A) if necessary, we may assume that (T'='=)^o fl A = 0. Let 61 = 
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maK{{T+tl), and let B = BU{bi}\{bo}. If 0, then (r±)^« = 

{T-il; let a2 _= min((T±)^°)), and T' = {T+ \ {h},T- \ {a^}). 

Let (1)1 : C^{T) C^{T) be defined as follows. Let {c,Cj) G 

C^{T). For c ^ bo, let ai = ■^a\{bu{c})'^^^'>- ^^^^T^A^{Bu{c})iai) = 

bo- Let to G r2(T^^^'^^) be obtained from a; = (7a)aeA by replacing 
7a^ with the latticed path for T^[' obtained by extending by the 
generic latticed path between bi (inclusive) and bo- Define 



0l(c,w) 



|(6i,a;), ifc = 6o. 

Let 4)2 : jC^(T') C^iT) be defined as follows. Let (c,a;') G 
^Ai^')^ with uj' = {ia)aeA- Write vr for 7rA^(Bu{c}). For a G ^, 

define 7a G L(r(^'-"'') to be the latticed path obtained by inserting 
horizontal line segments into 7^ at positions 61 and 02 if a < 61 < 

7r(a), and as 7^ otherwise. Let oj = {'^a)a^A- Then u G J)(rf 
Define (f)2{c,(-o') = {c,uj). 

The reader may check that (f>i and 02 are injective, whose im- 
ages partition C^(T). Furthermore, 0i increases the norm of each 
element by 1 - \T^°\, while 02 IS norm-preserving. 

Let ipi •- 7^^(^) 7^f (T) be defined as follows. Let {d,d',w) G 
7^|(^), with w = {da)aeA- For d ^ max((r±)^o), let ai = T^~\su{d})^ 

Then 7rA->(Bu{d})(ai) = 6o- Let wi G J^((rt'^)5^^'^^) be obtained 
from w by replacing 5a^ with the latticed path for {T^'^)^_^ obtained 
by extending 5ai by the generic latticed path between bi (inclusive) 
and bo- For d = max((r=^)''o), let a' = (c^)- Then 

^A-^(Bu{d})(«o) = h, ^A-^{BU{d})(^') = ^' 
7I"A-s-(BU{d})(«o) = d, 7r^->(Bu{d}) (a') = ^0- 

Let tU2 G r2((T't'^)^^^^'') be obtained from by replacing Sao with 
the latticed path for {T^'^)f^^ obtained by extending 5a„ by the 
generic latticed path between 61 (inclusive) and d, and replacing 
Sa' with the latticed path for (Tf^)^? obtained by extending 6a' by 
the generic latticed path between d (inclusive) and 60 (which is just 
/ at d). Define 

'{d,d',vui) if d^max((r±)^o); 
{d,d',W2) if d = max((T±)''o). 

Let V2 : T^aC^') T^aC^) be defined as follows. Let {d, d', m') G 
■^a(^')> with w' = {6a)a&A- Write vr for TTA^(Bu{d})- For a G 

^, define G L((rt'^)a^''^) to be the latticed path obtained by 
inserting horizontal line segments into 5'^ at positions 61 and 02 
if a < 61 < 7r(a), and as 6'^ otherwise. Let zu = {6a)aeA- Then 
w G n{{TY)T^''^)- Define '^2{d,d',w') = {d,d',w)- 



'01 (d, d', w) 



SIGN SEQUENCES AND DECOMPOSITION NUMBERS 



17 



The reader may check that ipi and 1^2 are injective, whose im- 
ages partition Tl^{T). Furthermore, V"! increases the norm of each 
element by 1 — \T^\, while 1/^2 is norm-preserving. 

By induction hypothesis (on min{|(T+)^| : a £ A, b £ B, a < 

b}), there are norm-preserving bijections (p : C^{T) — > TZ^{T) and 

X : Cl{T') ^ 7^^(T'). Thus, (V'l U V'2) o (^Ux) « (</'i U '/'2)-' is a 
norm-preserving bijection from C^{T) to 7^^(^). 

□ 
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